A. azurelineatus trưởng thành dài khoảng 6,5 cm. Thân của A. azurelineatus trưởng thành có màu xanh lục nhạt. Vây lưng và 2 thùy đuôi có viền màu đen, trong khi ở Altrichthys alelia các viền này lại có màu vàng. Các vây có màu trắng mờ. Cá con có một sọc đen nằm ngang cơ thể, phân biệt với màu vàng ở A. alelia[2][3].

Số ngạnh ở vây lưng: 14; Số vây tia mềm ở vây lưng: 13 - 14; Số ngạnh ở vây hậu môn: 2; Số vây tia mềm ở vây hậu môn: 14 - 15[4].

Thức ăn của A. azurelineatus chủ yếu là các sinh vật phù du. A. azurelineatus bố mẹ, cũng như 2 loài còn lại trong chi, có tập tính bảo vệ những con non mới nở, thay vì để chúng tự bơi trong đại dương mênh mông[1][4].